(12) 



UK Patent Application ,™GB ,,,,2 293 902 „3,A 



(43) Date of A Publication 10.O4.1996 



(21) Application No 9519729.9 

(22) Date of Filing 27.09.1995 



(30) Priority Data 

(31) 08314072 



(32) 28.09.1994 (33) US 



(71) Applicant(s) 

12 Technologies tnc 

(Incorporated in USA - Delaware) 

1603 LBJ Freeway, Suite 780, Dallas, Texas 75234, 
United States of America 

(72) Inventor(s) 

John C Hogge 
Brian M Kennedy 
Lamott G Oren 

(74) Agent and/or Address for Service 
D Young & Co 

21 New Fetter Lane, LONDON, EC4A IDA, 
United Kingdom 



(51) INT CL 6 

605B 19/418 , G06F 17/60 

(52) UK CL (Edition O) 

G4A AUXX 
U1SS1637 



(56) Documents Cited 
EP 0466090 A2 



EP 0466089 A2 



(58) Field of Search 

UK CL (Edition O ) G4A AUB AUXF AUXX 
INT CL 6 G05B 19/418 , G06F 17/60 
On-line : WPt, INSPEC, COMPUTER 



(54) Factory network having a plurality of factories and method of coordinating same 

(57) A factory network (8) comprises a first factory (12) 
and a second factory (20). The first factory includes a first 
production planning system (16) operable to generate and 
adjust a first output plan (18), and a first planning 
coordination system (14). The latter is operable to transmit 
demand data, to receive and process response data, to 
provide planning information to the first planning system 
(16), and to access the first output plan (18). The second 
factory (20) includes a second planning system (24) 
operable to generate and adjust a second output plan (26), 
and a second planning coordination system (22). The latter 
is operable to receive and process demand data 
transmitted by the first planning coordination system (14), 
to transmit response data to the first planning 
coordination system (14), to provide planning information 
to the second planning system (24), and to access the 
second output plan (26). 
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FACTORY NETWORK HAVING A PLURALITY OF FACTORIES 
AND METHOD OF COORDINATING SAME 

This invention relates in general to the field of 
electronic systems, and more particularly to a factory 
5 network having a plurality of factories and method of 

coordinating same. 

Manufacturing plants or factories often utilize some 
form of planning system to prepare plans or schedules for 
the manufacturing process. A planning system can range 

10 from a manually prepared plan or schedule to a plan or 

schedule automatically generated by a software 
application operating on a computer system. One 
commercially available software application that operates 
as a planning system is RHYTHM™ MPPS available from i2 

15 Technologies, Inc. of Dallas, Texas. A planning system 

operates to integrate orders for products, available 
raw materials, and needed parts from other vendors into a 
plan or schedule defining dates for production and 
shipment of products. 

20 It is important to the operation of a factory that 

its plan be as efficient as possible despite the large 
number of variables involved. It is difficult for a 
planning system sufficiently to monitor all manufacturing 
variables, including such things as delays or shortages 

25 from vendors and equipment failures, to maintain the 

efficiency cf the factory's plan. Conventional planning 
systems are unable efficiently to maintain a plan for a 
factory accurately reflecting ail orders received from 
customers, the present state of raw materials and 

3 o inventory and the parts available from other factories 

from which the factory receives parts . 
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A need has arisen for a factory network having 
planning coordination systems that operate to coordinate 
factories having demand and supply part relationships with 
the other factories in the factory network. 
5 Accordingly, the present invention seeks to provide a 

factory network having planning coordination systems for 
coordinating separate factory planning systems and a method 
of operation that substantially eliminates or reduces 
disadvantages and problems associated with conventional 

10 factory planning systems. 

In accordance with one aspect of the invention, there 
is provided a factory network having a plurality of 
factories comprising: a first factory comprising; a* first 
planning system operable to generate and to adjust a first 

15 output plan; and a first planning coordination system 
coupled to the first planning system, the first planning 
coordination system operable to transmit demand data, to 
receive and process response data, to provide planning 
information to the first planning system, and to access the 

20 first output plan; and a second factory comprising; a 
second planning system operable to generate and to adjust 
a second output plan; and a second planning coordination 
system coupled to the second planning system and 
interconnected with the first planning coordination system, 

25 the second planning coordination system operable to receive 
and process demand data transmitted by the first planning 
coordination system, to transmit response data to the first 
planning coordination system, to provide planning 
information to the second planning system, and to access 

30 the second output plan. 

In accordance with another aspect of the invention, 
there is provided a planning coordination system for 
coordinating a planning system into a factory network 
having a plurality cf factories, comprising: a 

35 communication system for receiving first demand data 
communicated by a first factory for communicating first 
response data to the first factory, for communicating 
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second demand data to a second factory/ and for receiving 
second response data communicated by the second factory; 
and a processing system coupled to the communication system 
and to the planning system, the processing system operable 
5 to process the first demand data, to generate the first 
response data, to generate the second demand data and to 
process the second response data. 

In accordance with a further aspect of the invention, 
there is provided a method of automatically coordinating a 

10 planning system associated with a first factory with a 
. plurality of factories to form a factory network, 
comprising: interconnecting a first factory with a 
plurality of factories, the first factory having a planning 
system; processing demand data and response data received 

15 by the first factory from the plurality of factories; 
transmitting response data to each factory in the plurality 
of factories from which demand data was received and 
transmitting demand data to each factory in the plurality 
of factories from which parts are needed; receiving demand 

20 data and response data transmitted by factories in the 
plurality of factories; communicating data to the planning 
system such for adjusting an output plan generated by the 
planning system; and repeating the steps of processing, 
. transmitting, receiving, and communicating until a 

25 termination condition occurs. 

In accordance with yet a further aspect of the 
invention, there is provided a method of coordinating a 
plurality of factories into a factory network by 
interconnecting separate factory planning systems, 

30 comprising the steps of: connecting a planning coordination 
system eo a planning system in each of a plurality of 
factories; interconnecting each planning coordination 
system with other planning coordination systems according 
to a manufacturing chain; transmitting demand data from 

35 each planning coordination system to other planning 
coordination systems, the demand data representing orders 
for needed parts; transmitting response data from each 
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planning coordination system to other planning coordination 
systems, the response data representing promises to supply 
ordered parts; and repeating the steps of transmitting 
demand data and transmitting response data to form a 
5 factory network. 

According to one embodiment of the present invention, 
a factory network includes a first planning system 
associated with a first factory. The first planning system 
is operable to generate and to adjust a first output plan. 

10 A first planning coordination system also is associated 
with the first factory. The first planning coordination 
system is coupled to the first planning system. The first 
planning coordination system is operable to communicate a 
demand, to receive and process a response, to provide 

is planning information to the first planning system, and to 
access the first output plan. the factory network includes 
a second planning system associated with a second factory. 
The second planning system is operable to generate and to 
adjust a second output plan. A second planning 

20 coordination system is associated with the second factory. 
The second planning coordination system is coupled to the 
second planning system and to the first planning 
coordination system. The second planning coordination 
system is operable to receive and process the demand 

25 communicated by the first planning coordination system, to 
communicate the response to the first planning coordination 
system, to provide planning information to the second 
planning system, and to access the second output plan. 

A more complete understanding of an example of the 

30 present invention and the advantages thereof may be 
acquired by reference to the following description taken in 
conjunction with the accompanying drawings in which like 
reference numbers indicate like features and wherein: 

FIGURE 1 illustrates a factory network utilizing 

35 planning coordination systems constructed according to the 
present invention ; 

FIGURE 2 illustrates a flow chart of a method of 



5 



operation of a planning coordination system according to 
the present invention; 

FIGURE 3 illustrates a flow chart of a method of 
processing demands and responses received from other 
5 factories according to the present invention; 

• FIGURE- 4 illustrates a flow chart of a method of 
waiting for and collecting demands and responses from other 
factories according to the present invention. 
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FIGURE 1 illustrates a factory network, indicated 
generally at 8, having a plurality of coordinated 
factories each utilizing a planning coordination system 
5 constructed according to the teachings of the present 

invention. Factory network 8 supplies products to a 
customer sales entity 10. Customer sales entity 10 
represents all post-manufacturing activity such as 
distribution, wholesale activities, and retail sales 

10 activity- Factory network 8 is coupled to customer sales 

entity 10. Customer sales entity 10 can communicate 
demands for products to factory network 9, and factory 
network 8 can communicate responses indicating when 
products will be supplied to customer sales entity 10. 

15 Factory network 8 comprises a first factory 12. 

Factory 12 includes a planning coordination system 14 
coupled to customer sales entity 10. Factory 12 also 
includes a planning system 16 coupled to 
planning coordination system 14. An output plan 18 is 

20 coupled to planning coordination system 14 and planning 

system 16. Factory network 8 comprises three additional 
factories that supply factory 12 as shown. 

A second factory 20 comprises a planning 
coordination system 22 coupled to planning coordination 

25 system 14 of factory 12. Factory 20 also includes a 

planning system 24 coupled to planning coordination 
system 22. Factory 20 further includes an output plan 26 
coupled to planning coordination system 22 and to 
planning system 24. 

30 Factory network 8 further includes a third 

factory 28. Factory 28 comprises a planning coordination 
system 30 coupled to planning coordination system 14 cf 
factory 12. Factory 28 also includes a planning 
system 32 coupled to planning coordination system 30. An 



output plan 34 is coupled to planning coordination 
1 system 30 and to planning system 32. 

Factory network 8 comprises a fourth factory 36. 
Factory 36 includes a planning coordination system 38 
5 coupled to planning coordination system 30 of factory 28. 

Factory 36 includes a planning system 40 coupled to 
planning coordination system 38. Factory 36 further 
includes an output plan 42 coupled to planning 
coordination system 38 and to planning system 40. 

10 Factory network 8 comprises three levels of 

factories as shown. Factory 12 is in the first level and 
directly supplies customer sales entity 10. Factory 20 
and factory 28 are in the second level, and both supply 
factory 12. Factory 36 is the only factory in the third 

15 level. Factory 36 supplies factory 28 in the second 

level. The factories may comprise separate physical 
plants, separately planned parts of one plant or a 
combination thereof. The only requirement is that each 
factory have a planning system and output plan of some 

20 sort. The number of factories and relationships between 

them illustrated in FIGURE 1 is not intended to limit the 
scope of the present invention. The teachings of the 
present invention are applicable to a factory network 
having any number of separate physical factories or 

25 separately planned portions of one plant. Further, 

factories can demand from and supply to each other and 
are not required to be separated into levels. In 
addition, customer sales entity 10 could demand from any 
or all factories in the factory network rather than only 

30 from one factory as shown in FIGURE 1. The factories and 

relationships shown in FIGURE 1 are chosen for purposes 
of description only. 

Factory network 8 operates to manufacture a product 
in quantities sufficient to supply demands from customer 
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sales entity 10. Customer sales entity 10 communicates 
demands for products to factory network 8 that are 
received and directly supplied by factory 12. A demand 
generally includes such information as a part number, 
5 quantity needed, and a due date. Planning coordination 

system 14 in factory 12 operates to receive and 
communicate responses to the demands from customer sales 
entity 10. 

Planning coordination system 14 collects and 

10 analyzes demands received from customer sales entity 10. 

Planning coordination system 14 then provides information 
to planning system 16 such as product numbers, quantities 
ordered and due dates. Planning system 16 utilizes the 
information received from planning coordination system 14 

15 to generate adjustments to output plan 18 to accommodate 

supplying the demands. Output plan 18 comprises a plan 
for the manufacturing activity of factory 12 including 
dates for receipt of necessary parts and for completion 
and shipment of manufactured products. Planning 

20 system 16 operates both to prepare and to adjust output 

plan 18. Planning system 16 initially utilizes 1 assumed 
lead times for any parts factory 12 must acquire from 
factory 20 and factory 28. When adjusting output plan 18 
prior to receiving responses from factory 20 and 

25 factory 28, planning system 16 assumes parts will be 

supplied on dates according to these assumed lead times. 
Output plan 18, as adjusted, is provided to planning 
coordination system 14. 

Planning coordination system 14 determines from 

30 output plan 18 how to respond to each demand received 

from customer sales entity 10. Each response should 
include such information as the part number, quantity 
promised, and date promised. Planning coordination 
system 14 operates to generate and communicate responses 



to customer sales entity 10. Planning coordination 
system 14 also determines from output plan 18 what parts 
need to be ordered from factory 20 or factory 28 to 
manufacture the products to be supplied to customer sales 
entity 10. Planning coordination system 14 then 
communicates demands to factory 20 and to factory 28 for 
those parts needed. All demands communicated between 
factories in factory network 8 include such information 
as a part number, quantity needed, and due date. 

Factory 20 and factory 28 operate in a manner 
similar to factory 12 in responding to demands received 
from factory 12. Planning coordination system 22 of 
factory 20 receives demands from planning coordination 
system 14 of factory 12 and processes those demands. 
Planning coordination system 22 provides planning 
system 24 with information required to adjust output 
plan 26 to accommodate supplying parts to factory 12. 
Planning system 24 then processes this information and 
adjusts output plan 26 to provide for supplying the 
requested parts. These adjustments to output plan 2 6 are 
monitored by planning coordination system 22. Planning 
coordination system 22 operates to generate and 
communicate responses to planning coordination system 14 
of factory 12. All responses communicated between 
factories in factory network 8 include such information 
as part number, quantity promised, and date promised. 

Factory 28 also operates to supply parts to 
factory 12. Factory 28 is coupled to factory 36 because 
factory 28 requires parts from factory 36 in order to 
manufacture the parts demanded by factory 12. Planning 
coordination system 30 of factory 26 receives demands 
from factory 12 and processes the demands. Planning 
coordination system 30 provides information to planning 
system 32 necessary to adjust for the demands. Planning 
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system 32 then adjusts output plan 34 to accommodate 
supplying the parts demanded by factory 12. Planning 
system 32 initially assumes a lead time for the parts 
needed from factory 36 as described with respect to 
5 factory 12. Planning coordination system 30 processes 

the adjustments to output plan 34 and communicates a 
:^ response to planning coordination system 14 of factory 12 
and communicates demands to factory 36 for needed parts. 
- z Factory 36 operates to supply factory 28. Planning 

10 coordination system 38 of factory 36 receives demands 

from factory 28 and processes those demands. Planning 
coordination system 38 then provides information to 
planning system 40 such that planning system 40 can 
adjust output plan 42. Planning coordination system 38 
15 processes the adjustments to output plan 42 and generates 

and communicates a response to factory 28 . 

Factory network 8 is coordinated by the operation of 
each planning coordination system according to the 
teachings of the present invention. Iterations of the 
20 planning process produces an increasingly refined 

: output plan for each factory. The factories in factory 
network 8 are enabled more efficiently to prepare 
output plans for manufacturing activity. The planning 
coordination systems allow factory network 8 to utilize 
25 accurate information as to availability of parts, 

production facilities, and production capacity at any 
given point in time. This coordination of factories in a 
factory network is a technical advantage of the present 
invention and provides more efficient generation of plans 
30 and schedules for the coordinated factories. 

Planning coordination systems constructed according 
to the teachings of the present invention operate to 
coordinate separate planning systems through data 
communication between the planning coordination systems. 
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The planning coordination systems comprise software 
systems operating on computer hardware systems operable 
to access data held in data storage devices, move data 
info processing memory and perform processing steps on 
5 the data. In one embodiment of the present invention, 

data communication by planning coordination systems, 
comprises ASCII data files where the data communications 
include demand and supply information for each factory. 
Coordination of factories into a factory network allows 

10 each factory to request parts from other factories and 

for each plant to respond to requests from other 
factories. In one embodiment of the present invention, 
requests contain a part number, quantity needed, and due 
date, and responses include a part number, quantity 

15 supplied, and promise date. 

The division of the factory network into separate 
factories is arbitrary from the standpoint of the 
planning coordination system at each factory. Typical 
divisions are by factory location, product group, machine 

20 group, or other logical combination. These divisions 

often naturally exist in a manufacturing environment. A 
factory or group of factories can continue to plan the 
natural divisions separately by deploying multiple 
planning systems interlinked by multiple 

25 planning coordination systems rather than consolidating 

into one planning system. A factory network having 
planning coordination systems is particularly desirable 
where the size of the factory network requires 
distributed processing to achieve desired performance 

30 levels, the expense of consolidating multiple factory 

information into one planning system is prohibitive, 
organizational constraints within the factory network 
would make it difficult to consolidate the planning 
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personnel of multiple factories, and one company wants to 
coordinate plans with the plans of vendors or customers. 

FIGURE 2 illustrates a flow chart of a method of 
operation of a planning coordination system according to 
5 the teachings of the present invention. The 

planning coordination system in each factory illustrated 
in FIGURE 1 operates according to the flow chart 
" illustrated in FIGURE 2. 

Initially in step SO, the planning coordination 
10 system processes demands and responses received from 

other factories. Processing of demands and responses is 
described in more detail with respect to the flow chart 
illustrated in FIGURE 3. Generally, each response is 
processed to determine whether it is adequate, and each 
15 demand is processed to determine what parts are needed 

and what response can be given. 

In step 52, the planning coordination system 
communicates a response to each factory from which a 
demand was received and communicates a demand to each 
20 factory from which parts are needed. Each response is 

generated by accessing information from the factory's 
output plan as to adjustments made to accommodate 
supplying the associated demand. An initial response 
communicated by a planning coordination system provides 
25 promise dates generated utilizing assumed lead times for 

any parts that must be requested from other factories. 
Each demand is generated to request those parts needed to 
produce the parts promised in a response. 

The planning coordination system waits for and 
30 collects demands and responses from other factories in 

step 54. This step of waiting and collecting is 
described m more detail with respect to the flow chart 
illustrated in FIGURE 4 . 
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In step 56, the planning coordination system checks 
whether a termination condition has occurred. If a 
termination condition has occurred, then the 
planning coordination system is completed with 
5 ' coordination activity. Otherwise, the 

planning coordination system returns to step 50/ There 
are a number—of possible termination conditions. In 
general, it is desired for some condition to operate as a 
termination condition for the planning coordination 

10 system such that a user can access the planning 

coordination system, output plan and planning system in a 
manual mode. In one embodiment of the present invention, 
termination conditions include: (a) a maximum number of 
iterations by the planning coordination system, 

15 (b) iterating until no factory communicates part demands 

that differ from previous demands, and (c) stopping 
operation at a. given time of day. Of course, other 
similar, suitable termination conditions are possible. 
FIGURE 3 illustrates a flow chart of a method of 

20 processing demands and responses according to the 

teachings of the present invention. The flow chart of 
FIGURE 3 illustrates in more detail step 50 of FIGURE 2. 
In step 60, the planning coordination system checks 
whether there are unprocessed responses. If there are no 

25 unprocessed responses, then the planning coordination 

system continues at step 68. If there are unprocessed 
responses, the planning coordination system continues at 
step 62 . 

In step 62, the planning coordination system reads 
30 the responses to demands that have been communicated to 

other factories. In step 64, the planning coordination 
system determines whether any responses are short of the 
associated demands. If none are short, the 
planning coordination system continues at step 68. 
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Otherwise/ the planning coordination system provides 
information to the planning system for adjusting the 
output plan according to deficiencies in the responses. 
There are a number of possible adjustments that 
5 could be made to account for deficiencies in responses. 

In one embodiment of the present invention, the 
adjustment is as follows: (i) if the promised quantity 
is too small, the balance is either built or procured 
from another source; (ii) if the promise date is late, no 

10 action is taken and the later date is worked into the 

output plan; and (iii) if the promise date is early, the 
output plan is adjusted such that any lateness due to the 
original assumed lead time is eliminated. 

The planning coordination system continues at 

15 step 68 after all the unprocessed responses are 

processed. In step 68, the planning coordination system 
checks whether there are unprocessed demands. If there 
are no unprocessed demands, the planning coordination 
system has completed processing and continues at step 52 

20 of FIGURE 2. Otherwise, the planning coordination system 

continues at step 70 where the planning coordination 
~. system reads demands received from other factories. In 
step 72, the planning coordination system provides 
information to the planning system for adjusting the 

25 output plan to accommodate supplying the demands. After 

the output plan is adjusted, the planning coordination 
system calculates the quantity and time needed to supply 
demands in step 74. In step 76, the 

planning coordination system determines what parts are 
30 needed from other factories to supply the products 

promised to other factories and responses. After 
step 76, the planning coordination system has completed 
processing and continues with step 52 m FIGURE 2. 
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FIGURE 4 illustrates a flow chart of a method of 
waiting for and collecting demands and responses from 
other factories according to the teachings of the present 
invention- The flow chart of FIGURE 4 illustrates in 
5 . more detail step 54 of FIGURE 2. The method of FIGURE 4 
utilizes two time periods that are set as appropriate for 
the factory in which the planning coordination system 
operates. These two time periods are the "wait time 
period" and the "scan time period." 

10 In step 80, the planning coordination system checks 

whether a period of time equal to the wait time period 
has expired. If the wait time period has expired, then 
the planning coordination system has completed waiting 
and collecting demands and responses and continues at 

15 step 56 of FIGURE 2. Otherwise, the planning 

coordination system continues at step 82. 

In step 82, the planning coordination system waits 
for a period of time equal to one scan time period. The 
planning coordination system then checks in step 84 

20 whe-ther responses have been received from all factories 

to which demands were communicated. If all responses 
have been received, then the planning coordination system 
has completed waiting and collecting and continues at 
step 56 of FIGURE 2. Otherwise, the 

25 planning coordination system continues at step 80. 

In this -manner, the planning coordination system 
waits for and collects responses and demands from other 
factories. This mechanism is robust in that it does not 
wait for a given factory to respond if the factory fails 

30 to respond within a period of time equal to the wait time 

period. Additionally, this method expedites the 
coordination activity of the planning coordination system 
when all of the factories to which demands were 
communicated respond quickly. 



Coordination of factories into a factory network 
according to the teachings of the present invention 
allows each factory to demand parts from other factories 
and for other factories to respond to the demand for 
parts. Each factory in- the network participates in the 
coordination activity. The factories receive part 
demands from other factories, generate plans to supply 
these demands, calculate the produced quantity and time 
for supplying these parts, and utilize data 
communications to communicate a response to the demanding 
factory and to communicate demands to other factories- for 
needed parts. Each factory also participates in the 
coordination activity by receiving responses to demands 
the factory has sent and adjustinig the factory's output 
plan according to the responses received from other 
factories . 

A planning coordination system coordinates each 
factory in the factory network. Each planning 
coordination system processes demands and responses 
received from other factories, communicates demands and 
responses to other factories, and waits for other 
factories to communicate new demands and responses until 
a termination condition occurs. A termination condition 
is set for each planning coordination system such that it 
is appropriate for the associated planning system. 
During these iterations, the various factory output plans 
become more refined. Of course, a steady state may not 
be reached because a steady state depends upon the 
characteristics of the planning systems used by each 
factory and upon changing variables in the manufacturing 
process . 

A factory responding to a demand received from 
another factory can generate an output plan in the same 
manner as it would for non-networked customer's request 
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for parts. The difference is that requests from 
networked factories automatically are provided to the 
factory's planning system by the planning coordination 
system. Factories in the factory network may be modeled 
5 in a factory's planning system in the manner that a 

non-networked vendor is modeled. 

A plant vendor, however, will respond only to part 
requests to itself. This feature can be implemented in a 
variety of ways. A factory may. know its own vendor name 

10 and look only for part requests matching its name. An 

alternative is for the factory procuring a part from 
another factory to have information about to what 
location to communicate part requests and for the 
procuring factory to communicate part requests to that 

15 factory only to that location. 

The coordination of the planning systems of multiple 
factories into a factory network is a technical advantage 
of the present invention. Factories can request parts 
from other factories needed to respond to supply a 

20 request. The demand and response chains interrelating 

the factories- can span as many factories and can be - 
organized as .necessary . 

According to another technical advantage of the 
present invention, a planning system of a factory is 

25 provided with assumed fixed lead times for use in 

generating output plans when requesting a part from 
another factory until the other factory responds with a 
promise date. At the point a promise date is received, 
the fixed lead time is no longer assumed and the 

30 promise date is utilized. Further, each planning system 

is provided with part number translations to convert part 
numbers used by other factories to the part number used 
by the factory with which the planning system is 
associated . 
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The teachings of the present invention benefit any 
product or service production environment. The present 
invention is useful to coordinate planning systems of 
factories operated by different companies or of factories 
5 operated by the same company. Operations coordinated may 

include individual or groups of machines, tools/ work 
crews, fixtures, transportation devices, containers, 
;/ consumed resources, catalyst resources, any other 
resource, or waste products. 

10 Each planning coordination system in a factory 

network requires data communication with other planning 
coordination systems of factories according to the 
manufacturing chain. In one embodiment of the present 
invention, the data required by each planning 

15 coordination system in the factory network includes: the 

names and data locations for each factory, the parts 
obtainable from each factory, the initial lead times to 
assume until promise dates are communicated, part 
translations in cases where the factories identify" the 

20 . same part by different names, parameters controlling for 
what time period to wait for data from other factories 
* and parameters defining when to terminate iterations of 
processing demand and response communications from other 
factories . 

25 Planning coordination systems constructed according 

to the teachings of the present invention propagate 
demand and response data according to the speed of 
associated data communication equipment . In 
one embodiment of the present invention, this data 

30 transfer rate is determined by computer servers running 

the planning coordination system and planning system at 
each factory. The planning coordination system is 
independent and separate from the planning system. The 
planning system maintains the output plan, and the 
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planning coordination system addresses communicating 
demands and -responses. 

According to the teachings of the present invention, 
the planning coordination systems operates to maximize 
5 reliability of plans and frequency of adjustments of 

output plans due to new demands and responses among 
factories. A factory continues to communicate a demand 
for parts to. another factory after receiving a response 
from the other factory. The other factory thus continues 

10 to generate responses for those demands that it receives 

and generates responses that reflect any changes that may 
be required. For example, if a machine .breaks, the next 
response may delay the promise date later than a promise 
date communicated in an earlier response. Thus, the 

15 factories are able to maintain a plan that includes ail 

information available at any point in time. 

The planning coordination systems of the present 
invention operate to coordinate plans of multiple 
factories where the factories have multiple factories 

20 from which to obtain the same part. Each planning 

coordination^ system has a list of factories and 
associated fixed lead times sorted by preference with 
respect to each of such parts. The fixed lead times are 
replaced by promise dates received in responses from the 

25 factories. The planning coordination system communicates 

a demand requesting the needed part to the most preferred 
factory. If the response is satisfactory, a demand is 
continually communicated to that factory so that the 
response is held. If the response is unsatisfactory, a 

30 demand is communicated to the next preferred factory. 

A solid plan is defined as a factory network where 
no factory has a plan based on procurements from other 
factories for which a fixed lead time is still assumed. 
Rather, such procurements have a promise date and a 
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promise quantity communicated in a response from another 
factory. In one embodiment of the present invention 
i unsatisfactory responses are resolved differently 
depending upon whether the factories in the factory 
network have solid plans. 

In a case where all factories have a solid plan, 
quantities of parts needed to compensate for insufficient 
promised quantities is procured from the next factory on 
the list. This is accomplished by communicating a demand 
to the next factory and resuming iterations of processing 
demands and responses from the other factories until a 
solid plan is again in place. Of course, the next: 
factory may communicate an unsatisfactory response, in 
which case this procedure is applied recursively; When a 
response provides a late promise date, the response is 
held by continuing to communicate .a demand in case no 
other factory is able to improve on this response. 
However, a duplicate demand can be communicated to the 
next factory on the list. If the response from the next 
factory is better, the earlier procurement is eliminated. 
Otherwise, the procurement from the second factory is 
eliminated. If the response from the second factory is 
better but still late, the process is repeated with 
respect to the next factory on the list until a 
satisfactory response is communicated or the list is 
exhausted . 

An alternate approach recognizes that keeping the 
previous response while exploring other factories 
consumes materials and capacity that may erroneously 
reduce the abilities for other factories to supply a 
better response. Thus, as an alternative, the 
unsatisfactory response is eliminated, and the other 
factory is tried. If necessary, the planning coordination 
system reverts to the retracted response. This approach 
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may be less stable because changes among the various 
factories may result in a change to previously eliminated 
responses . 

A technical advantage of the present invention 
5 includes coordination of output plans for: different 

sections of a single factory, different factories of the 
same. company; - and factories of different companies having 
supplier-customer relationships. The coordination can be 
as tight or .as loose as the individual planning systems 

10 that are coordinated. For example, if each planning 

system resolves finite material and capacity constraints, 
the coordinated plans will solve finite material and 
capacity planning constraints. This ability to expand 
solutions for finite material and capacity planning 

15 constraints from a single planning system to a network of 

planning systems is an important technical advantage cf 
the present invention . 

In one embodiment of the present invention, the 
planning coordination system at each factory comprises 

20 RHYTHM™ INTERPLANT, a software application available from 

i2 Technologies, Inc. of Dallas, Texas. In this 
embodiment, each factory in the network is independently 
running RHYTHM™ MPPS as the planning system, also 
available from i2 Technologies, Inc. of Dallas, Texas. 

25 The planning coordination system provides the ability to 

coordinate factories operated by the same company or 
factories operated by different companies having a 
supplier-customer relationship. This cooperation 
enhances planning and scheduling performance. 

30 Although the present invention has been described in 

detail, it should be .understood that various changes, 
substitutions, and alterations can be made hereto without 
departing from the scope of the invention* 
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CLAIMS 



1. A faccory network having a plurality of factories 
comprising: 

•a first factory comprising; 

a first planning system operable to generate 
and to adjust a first output plan; and 

a first planning coordination system coupled 
to the first planning system, the first planning 
coordination system operable to transmit demand data, to 
receive and process response data, to provide planning 
information to the first planning system, and to access the 
first output plan; and 

a second factory comprising; 

a second planning system operable to 
generate and to adjust a second output plan; and 

a second planning coordination system 
coupled to the second planning system and interconnected 
with the first planning coordination system, the second 
planning coordination system operable to receive and- 
process demand data transmitted by the first planning 
coordination system, to transmit response data to the first 
planning coordination system, to provide planning 
information to the second planning system, and to access 
the second output plan. 

2. A factory network according to Claim 1, wherein the 
demand data transmit ted by the first planning coordination 
system includes a product number, a due date and a quantity 
needed data. 

3. A factory network according to Claim I or Claim 2, 
wherein the response data cransmitted by the second 
olanning coordination system includes a product number, a 
promise date and a quantity promised data. 

4. A factory network according :o any one of Claims 1-3, 
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wherein the first factory comprises a first manufacturing 
plant and the second factory comprises a second 
manufacturing plant . 

5 5. A factory network according to any one of Claims 1 to 
3, wherein the first factory comprises a first product 
group located within a manufacturing plant and the second 
factory comprises a second product group located within the 
manufacturing plant . 

10 

6. A factory network according to any one of Claims 1 to 
3, wherein the first factory comprises a first machine 
group located within a manufacturing plant and the second 
factory comprises, a second machine group located within the 

15 manufacturing plant . 

7. A factory network according to any one of the 
preceding Claims, wherein the first planning system is 
operable to adjust the first output plan responsive to the 

20 planning information provided by the first planning 
coordination system. 

8. A factory network according to any one of the 
preceding Claims, wherein the second planning system is 

25 operable to adjust the second output plan responsive to the 
planning information provided by the second planning 
coordination system . 



9. A factory network according to Claim 8, wherein the 
30 second planning coordination system is operable to generate 

the response data using data obtained from adjustments to 
the second output plan. 

10. A factory network according to Claim 9, wherein the 
35 response data transmitted by the second planning 

coordination system assumes fixed lead times for parts 
needed to fill the response. 
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11. A planning coordination syscem for coordinating a 
planning syscem into a factory network having a plurality 
of factories, comprising: 

a communication system for receiving first demand data 
5 communicated by a first factory, for communicating first 
response data to the first factory, for communicating 
second demand data to a second factory, and for receiving 
second response data communicated by the second factory; 
and 

io a processing system coupled to the communication 

system and to the planning system, the processing system 
operable to process the first demand data, to generate the 
first response data, to generate the second demand data and 
to process the second response data. 

15 

12 . A planning coordination system according to Claim 11 
and wherein the processing system is further operable to 
provide information to. the planning system and to access an 
output plan generated and adjusted by the planning system. 

20 

13. A method of automatically coordinating a planning 
system associated with a first factory with a plurality of 
factories to form a factory network, comprising: 

interconnecting a first factory with a plurality of 
25 factories, the first factory having a planning system; 

processing demand data and response data received by 
the first factory from the plurality of factories; 

transmitting response data co each factory in the 
plurality of factories from which demand data was received 
30 and transmitting demand data to each factory in the 
plurality of factories from which parts are needed; 

receiving demand data and response data transmitted by 
factories in the plurality of factories; 

communicating data to the planning system such for 
35 adjusting an output plan generated by the planning system; 
and 

repeating the steps of processing, transmitting, 
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receiving, and communicating until a termination condition 
occurs . 

14. A method according to Claim 13, wherein the step of 
5 processing comprises: 

reading response data received from factories in the 
plurality of factories; 

determining whether any response data is deficient 
with respect of associated demand data; 
o communicating information to the planning system for 

adjusting the output plan according to deficiencies in any 
response data; 

reading demand data received from factories in the 
plurality of factories; 
5 communicating information to the planning system for 

adjusting the output plan to accommodate supplying the 
demand data; 

determining a quantity produced and time needed to 
supply each demand data; and 
o determining parts needed from factories in the 

plurality of factories. 



15. A method according to Claim 13 or Claim 14, wherein 
the step of receiving demand data and response data 
25 comprises : 

determining whether a total amount of time waiting is 
equal to a wait time period; 

waiting for an amount of time equal to a scan time 
period if the total amount of time waiting is not equal to 
30 the wait time period; 

determining whether response data have been received 
from each factory in the plurality of factories to which a 
demand data was communicated; and 

returning to the first step of determining unless 
35 .response data have been received from each factory in the 
plurality of factories to which demand data was 
communicated . 
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16. A method according to any one of Claims 13-15 wherein 
the demand data received from factories in the plurality of 
factories and the demand data transmitted in the step of 
transmitting include a product number! a due date and a 

5 quantity needed data. 

17. A method according to any one of Claims 13 to 16, 
wherein the response data received from factories in the 
plurality of factories and the response data transmitted in 

10 the step of transmitting include a product number, a 
promise date and a quantity promised data. 

18. A method according to any one of Claims 13 to 17, 
wherein the first factory comprises a first manufacturing 

is plant and one factory in the plurality of factories 
comprises a second manufacturing plant . 

19.. A method according to any one of Claims 13 to .17, 
wherein the first factory comprises a first product group 
20 located within a manufacturing plant and one factory in the 
plurality of factories comprises a second product group 
located within the manufacturing plant . 

20. A method according to any one of Claims 13 to 17, 
,:25 wherein the first factory comprises a first machine group 
located within a manufacturing plant and one factory in the 
plurality of factories comprises a second machine group 
located within the manufacturing plant . 

30 21. A method of coordinating a plurality of factories intc 

a factory network by interconnecting separate factory 

planning systems, comprising the steps of: 

connecting a planning coordination system to a 

planning system in each of a plurality of factories ; 
35 interconnecting each planning coordination system with 

other planning coordination systems according to a 

manufacturing chain; 



transmitting demand data from each planning 
coordination system to other planning coordination systems, 
the demand data representing orders for needed parts; 

transmitting response data from each planning 
5 coordination system to other planning coordination systems, 
the response data representing promises to supply ordered 
parts; and 

repeating the steps of transmitting demand data and 
transmitting response data to form a factory network. 
10 - 

22. A method according to Claim 21, wherein the demand, 
data transmitted in the step of transmitting demand data 
includes a product number, a due date and a quantity needed 
data . 

15 

23. A method according to Claim 21 or Claim 22, wherein 
the response data transmitted in the step of transmitting 

. response data includes a product number, a promise date and 
a quantity promised data. 

20 

24 . A method according to any one of Claims 
wherein each planning system is associated with 
that comprises a manufacturing plant. 

25 25. A method according to any one of Claims 
wherein each planning system is associated with 
that comprises a product group located 
manufacturing plant . 



21 to 23, 
a factory 

21 to 23, 
a factory 
within a 



30 26. A method according to any one of Claims 21 to 23, 
wherein each planning system is associated with a factory 
that comprises a machine group located within a 
manufacturing plant . 

35 27. A factory network substantially hereinbefore described 
with reference to the accompanying drawings. 
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28. A planning coordination system for coordinating a 
planning system into a factory - substantially as 
hereinbefore described with reference to the accompanying 
drawings . 

29... A method of automatically coordinating a planning 
system substantially, as hereinbefore described with 
reference to the accompanying drawings. 

■^30. A method of coordinating a plurality of factories 
into a factory network substantially as hereinbefore 
described with reference to the accompanying, drawings. 
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